﻿#define _CRT_SECURE_NO_WARNINGS 1
////输出1到100的奇数
//#include <stdio.h>
//int main()
//{
//	for (int i = 1; i < 100; i++)
//	{
//		if (i % 2)
//			printf("%d ", i);
//		if ((i % 10)==0)
//			printf("\n");
//	}
//	return 0;
//}
//写代码将三个整数数按从大到小输出。
//
//输入：2 3 1
//输出：3 2 1
//#include <stdio.h>
//int main()
//{
//	int a = 0, b = 0, c = 0;
//	scanf("%d %d %d", &a, &b, &c);
//	if (a > b && a > c && b > c)
//		printf("%d %d %d", a, b, c);
//	else if (a > b && a > c && c > b)
//		printf("%d %d %d", a, c, b);
//	else if (b > a && b > c && a > c)
//		printf("%d %d %d", b, a, c);
//	else if (b > a && b > c && c > a)
//		printf("%d %d %d", b, c, a);
//	else if (c > b && c > a && a > b)
//		printf("%d %d %d", c, a, b);
//	else
//		printf("%d %d %d", c, b, a);
//
//	return 0;
//}
//写一个代码打印1 - 100之间所有3的倍数的数字
//#include <stdio.h>
//int main()
//{
//	for (int i = 1; i <= 100; i++)
//	{
//		if (i % 3 == 0)
//			printf("%d ", i);
//	}
//	return 0;
//}
//给定两个数，求这两个数的最大公约数
//
//输入：20 40
//输出：20
#include <stdio.h>
#include<math.h>
//辗转相除法
//int main()
//{
//	int a = 0, b = 0, c = 0;
//	scanf("%d %d", &a, &b);
//	c = a % b;
//	switch (c)
//	{
//	case 0:
//		printf("%d", b);
//		//若余数为0，取当前算式的除数为最大公约数
//		break;
//	default:
//		a = b;
//		b = c;
//		c = a % b;
//		if (c == 0)
//			printf("%d", b);
//	}
//	return 0;
//}
//#include <stdio.h>
//int main()
////辗转相除法﻿
//{
//	int a = 0, b = 0, c = 0;
//	scanf("%d %d", &a, &b);
//	c = a % b;
//	switch (c)
//	{
//	case 0:
//		printf("%d", b);
//		//若余数为0，取当前算式的除数为最大公约数
//		break;
//	default:
//		a = b;
//		b = c;
//		c = a % b;
//		if (c == 0)
//			printf("%d", b);
//	}
//	return 0;
//}
//打印1000年到2000年之间的闰年
//
//写一个代码：打印100~200之间的素数
#include<stdio.h>
int sol(int i)
{
	for (int j = 2; j < (i/2); j++)
	{
		if (i % j == 0)
			return 0;
		else
			return 1;
	}
}
int main()
{
	for (int i = 100; i <= 200; i++)
		if (sol(i) == 1)
			printf("%d ", i);
	return 0;
}


